72 research outputs found

    Paving the way for Large-Scale Combinatorial Auctions

    Get PDF
    The Winner Determination Problem (WDP) in Combinatorial Auctions comes up in a wide range of applications. Linear Programming (LP) relaxations are a standard method for approximating combinatorial optimisation problems. In this paper we propose how to encode the WDP so that it can be approximated with AD3. Moreover, we contribute with PAR-AD3, the first parallel implementation of AD3. We show that while AD3 is up to 4.6 times faster than CPLEX in a single-thread execution, PAR-AD3 is up to 23 times faster than parallel CPLEX in an 8-core architecture. Copyright © 2015, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.This research has been supported by MICINN-Spain under contracts TIN2011-28689-C02-01, TIN2013-45732-C4-4-P and TIN2012-38876-C02-01.Peer reviewe

    Bitplane image coding with parallel coefficient processing

    Get PDF
    Image coding systems have been traditionally tailored for multiple instruction, multiple data (MIMD) computing. In general, they partition the (transformed) image in codeblocks that can be coded in the cores of MIMD-based processors. Each core executes a sequential flow of instructions to process the coefficients in the codeblock, independently and asynchronously from the others cores. Bitplane coding is a common strategy to code such data. Most of its mechanisms require sequential processing of the coefficients. The last years have seen the upraising of processing accelerators with enhanced computational performance and power efficiency whose architecture is mainly based on the single instruction, multiple data (SIMD) principle. SIMD computing refers to the execution of the same instruction to multiple data in a lockstep synchronous way. Unfortunately, current bitplane coding strategies cannot fully profit from such processors due to inherently sequential coding task. This paper presents bitplane image coding with parallel coefficient (BPC-PaCo) processing, a coding method that can process many coefficients within a codeblock in parallel and synchronously. To this end, the scanning order, the context formation, the probability model, and the arithmetic coder of the coding engine have been re-formulated. The experimental results suggest that the penalization in coding performance of BPC-PaCo with respect to the traditional strategies is almost negligible

    Strategy of microscopic parallelism for Bitplane Image Coding

    Get PDF
    Recent years have seen the upraising of a new type of processors strongly relying on the Single Instruction, Multiple Data (SIMD) architectural principle. The main idea behind SIMD computing is to apply a flow of instructions to multiple pieces of data in parallel and synchronously. This permits the execution of thousands of operations in parallel, achieving higher computational performance than with traditional Multiple Instruction, Multiple Data (MIMD) architectures. The level of parallelism required in SIMD computing can only be achieved in image coding systems via microscopic parallel strategies that code multiple coefficients in parallel. Until now, the only way to achieve microscopic parallelism in bitplane coding engines was by executing multiple coding passes in parallel. Such a strategy does not suit well SIMD computing because each thread executes different instructions. This paper introduces the first bitplane coding engine devised for the fine grain of parallelism required in SIMD computing. Its main insight is to allow parallel coefficient processing in a coding pass. Experimental tests show coding performance results similar to those of JPEG2000

    Bitplane Image Coding With Parallel Coefficient Processing

    Full text link

    Slanted Stixels: A way to represent steep streets

    Get PDF
    This work presents and evaluates a novel compact scene representation based on Stixels that infers geometric and semantic information. Our approach overcomes the previous rather restrictive geometric assumptions for Stixels by introducing a novel depth model to account for non-flat roads and slanted objects. Both semantic and depth cues are used jointly to infer the scene representation in a sound global energy minimization formulation. Furthermore, a novel approximation scheme is introduced in order to significantly reduce the computational complexity of the Stixel algorithm, and then achieve real-time computation capabilities. The idea is to first perform an over-segmentation of the image, discarding the unlikely Stixel cuts, and apply the algorithm only on the remaining Stixel cuts. This work presents a novel over-segmentation strategy based on a Fully Convolutional Network (FCN), which outperforms an approach based on using local extrema of the disparity map. We evaluate the proposed methods in terms of semantic and geometric accuracy as well as run-time on four publicly available benchmark datasets. Our approach maintains accuracy on flat road scene datasets while improving substantially on a novel non-flat road dataset.Comment: Journal preprint (published in IJCV 2019: https://link.springer.com/article/10.1007/s11263-019-01226-9). arXiv admin note: text overlap with arXiv:1707.0539

    Oncolytic viruses as therapeutic tools for pediatric brain tumors

    Get PDF
    In recent years, we have seen an important progress in our comprehension of the molecular basis of pediatric brain tumors (PBTs). However, they still represent the main cause of death by disease in children. Due to the poor prognosis of some types of PBTs and the long-term adverse effects associated with the traditional treatments, oncolytic viruses (OVs) have emerged as an interesting therapeutic option since they displayed safety and high tolerability in pre-clinical and clinical levels. In this review, we summarize the OVs evaluated in different types of PBTs, mostly in pre-clinical studies, and we discuss the possible future direction of research in this field. In this sense, one important aspect of OVs antitumoral effect is the stimulation of an immune response against the tumor which is necessary for a complete response in preclinical immunocompetent models and in the clinic. The role of the immune system in the response of OVs needs to be evaluated in PBTs and represents an experimental challenge due to the limited immunocompetent models of these diseases available for pre-clinical research

    Delta-24-RGD combined with radiotherapy exerts a potent antitumor effect in diffuse intrinsic pontine glioma and pediatric high grade glioma models

    Get PDF
    Pediatric high grade gliomas (pHGG), including diffuse intrinsic pontine gliomas (DIPGs), are aggressive tumors with a dismal outcome. Radiotherapy (RT) is part of the standard of care of these tumors; however, radiotherapy only leads to a transient clinical improvement. Delta-24-RGD is a genetically engineered tumor-selective adenovirus that has shown safety and clinical efficacy in adults with recurrent gliomas. In this work, we evaluated the feasibility, safety and therapeutic efficacy of Delta-24-RGD in combination with radiotherapy in pHGGs and DIPGs models. Our results showed that the combination of Delta-24-RGD with radiotherapy was feasible and resulted in a synergistic anti-glioma effect in vitro and in vivo in pHGG and DIPG models. Interestingly, Delta-24-RGD treatment led to the downregulation of relevant DNA damage repair proteins, further sensitizing tumors cells to the effect of radiotherapy. Additionally, Delta-24-RGD/radiotherapy treatment significantly increased the trafficking of immune cells (CD3, CD4+ and CD8+) to the tumor niche compared with single treatments. In summary, administration of the Delta-24-RGD/radiotherapy combination to pHGG and DIPG models is safe and significantly increases the overall survival of mice bearing these tumors. Our data offer a rationale for the combination Delta-24-RGD/radiotherapy as a therapeutic option for children with these tumors. SIGNIFICANCE: Delta-24-RGD/radiotherapy administration is safe and significantly increases the survival of treated mice. These positive data underscore the urge to translate this approach to the clinical treatment of children with pHGG and DIPGs

    The oncolytic virus Delta-24-RGD elicits an antitumor effect in pediatric glioma and DIPG mouse models

    Get PDF
    Pediatric high-grade glioma (pHGG) and diffuse intrinsic pontine gliomas (DIPGs) are aggressive pediatric brain tumors in desperate need of a curative treatment. Oncolytic virotherapy is emerging as a solid therapeutic approach. Delta-24-RGD is a replication competent adenovirus engineered to replicate in tumor cells with an aberrant RB pathway. This virus has proven to be safe and effective in adult gliomas. Here we report that the administration of Delta-24-RGD is safe in mice and results in a significant increase in survival in immunodeficient and immunocompetent models of pHGG and DIPGs. Our results show that the Delta-24-RGD antiglioma effect is mediated by the oncolytic effect and the immune response elicited against the tumor. Altogether, our data highlight the potential of this virus as treatment for patients with these tumors. Of clinical significance, these data have led to the start of a phase I/II clinical trial at our institution for newly diagnosed DIPG (NCT03178032)

    Why Are Outcomes Different for Registry Patients Enrolled Prospectively and Retrospectively? Insights from the Global Anticoagulant Registry in the FIELD-Atrial Fibrillation (GARFIELD-AF).

    Get PDF
    Background: Retrospective and prospective observational studies are designed to reflect real-world evidence on clinical practice, but can yield conflicting results. The GARFIELD-AF Registry includes both methods of enrolment and allows analysis of differences in patient characteristics and outcomes that may result. Methods and Results: Patients with atrial fibrillation (AF) and ≄1 risk factor for stroke at diagnosis of AF were recruited either retrospectively (n = 5069) or prospectively (n = 5501) from 19 countries and then followed prospectively. The retrospectively enrolled cohort comprised patients with established AF (for a least 6, and up to 24 months before enrolment), who were identified retrospectively (and baseline and partial follow-up data were collected from the emedical records) and then followed prospectively between 0-18 months (such that the total time of follow-up was 24 months; data collection Dec-2009 and Oct-2010). In the prospectively enrolled cohort, patients with newly diagnosed AF (≀6 weeks after diagnosis) were recruited between Mar-2010 and Oct-2011 and were followed for 24 months after enrolment. Differences between the cohorts were observed in clinical characteristics, including type of AF, stroke prevention strategies, and event rates. More patients in the retrospectively identified cohort received vitamin K antagonists (62.1% vs. 53.2%) and fewer received non-vitamin K oral anticoagulants (1.8% vs . 4.2%). All-cause mortality rates per 100 person-years during the prospective follow-up (starting the first study visit up to 1 year) were significantly lower in the retrospective than prospectively identified cohort (3.04 [95% CI 2.51 to 3.67] vs . 4.05 [95% CI 3.53 to 4.63]; p = 0.016). Conclusions: Interpretations of data from registries that aim to evaluate the characteristics and outcomes of patients with AF must take account of differences in registry design and the impact of recall bias and survivorship bias that is incurred with retrospective enrolment. Clinical Trial Registration: - URL: http://www.clinicaltrials.gov . Unique identifier for GARFIELD-AF (NCT01090362)

    Risk profiles and one-year outcomes of patients with newly diagnosed atrial fibrillation in India: Insights from the GARFIELD-AF Registry.

    Get PDF
    BACKGROUND: The Global Anticoagulant Registry in the FIELD-Atrial Fibrillation (GARFIELD-AF) is an ongoing prospective noninterventional registry, which is providing important information on the baseline characteristics, treatment patterns, and 1-year outcomes in patients with newly diagnosed non-valvular atrial fibrillation (NVAF). This report describes data from Indian patients recruited in this registry. METHODS AND RESULTS: A total of 52,014 patients with newly diagnosed AF were enrolled globally; of these, 1388 patients were recruited from 26 sites within India (2012-2016). In India, the mean age was 65.8 years at diagnosis of NVAF. Hypertension was the most prevalent risk factor for AF, present in 68.5% of patients from India and in 76.3% of patients globally (P < 0.001). Diabetes and coronary artery disease (CAD) were prevalent in 36.2% and 28.1% of patients as compared with global prevalence of 22.2% and 21.6%, respectively (P < 0.001 for both). Antiplatelet therapy was the most common antithrombotic treatment in India. With increasing stroke risk, however, patients were more likely to receive oral anticoagulant therapy [mainly vitamin K antagonist (VKA)], but average international normalized ratio (INR) was lower among Indian patients [median INR value 1.6 (interquartile range {IQR}: 1.3-2.3) versus 2.3 (IQR 1.8-2.8) (P < 0.001)]. Compared with other countries, patients from India had markedly higher rates of all-cause mortality [7.68 per 100 person-years (95% confidence interval 6.32-9.35) vs 4.34 (4.16-4.53), P < 0.0001], while rates of stroke/systemic embolism and major bleeding were lower after 1 year of follow-up. CONCLUSION: Compared to previously published registries from India, the GARFIELD-AF registry describes clinical profiles and outcomes in Indian patients with AF of a different etiology. The registry data show that compared to the rest of the world, Indian AF patients are younger in age and have more diabetes and CAD. Patients with a higher stroke risk are more likely to receive anticoagulation therapy with VKA but are underdosed compared with the global average in the GARFIELD-AF. CLINICAL TRIAL REGISTRATION-URL: http://www.clinicaltrials.gov. Unique identifier: NCT01090362
    • 

    corecore